Convergence Analysis of the Generalized Alternating Two-Stage Method
نویسندگان
چکیده
In this paper, we give the generalized alternating twostage method in which the inner iterations are accomplished by a generalized alternating method. And we present convergence results of the method for solving nonsingular linear systems when the coefficient matrix of the linear system is a monotone matrix or an H-matrix. Keywords—generalized alternating two-stage method, linear system, convergence.
منابع مشابه
An inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملOn the O(1/t) convergence rate of Eckstein and Bertsekas’s generalized alternating direction method of multipliers
This note shows the O(1/t) convergence rate of Eckstein and Bertsekas’s generalized alternating direction method of multipliers in the context of convex minimization with linear constraints.
متن کاملGeneralized iterative methods for solving double saddle point problem
In this paper, we develop some stationary iterative schemes in block forms for solving double saddle point problem. To this end, we first generalize the Jacobi iterative method and study its convergence under certain condition. Moreover, using a relaxation parameter, the weighted version of the Jacobi method together with its convergence analysis are considered. Furthermore, we extend a method...
متن کاملAn Implicit Difference-ADI Method for the Two-dimensional Space-time Fractional Diffusion Equation
Fractional order diffusion equations are generalizations of classical diffusion equations which are used to model in physics, finance, engineering, etc. In this paper we present an implicit difference approximation by using the alternating directions implicit (ADI) approach to solve the two-dimensional space-time fractional diffusion equation (2DSTFDE) on a finite domain. Consistency, unconditi...
متن کاملA symmetric version of the generalized alternating direction method of multipliers for two-block separable convex programming
This paper introduces a symmetric version of the generalized alternating direction method of multipliers for two-block separable convex programming with linear equality constraints, which inherits the superiorities of the classical alternating direction method of multipliers (ADMM), and which extends the feasible set of the relaxation factor α of the generalized ADMM to the infinite interval [F...
متن کامل